Sau khi tốt nghiệp trung học phổ thông, anh bắt đầu công việc của mình - sáng tác những gì sẽ trở thành cuốn tiểu thuyết Eragon, cuốn đầu tiên trong loạt truyện bốn tập về vùng đất thần thoại Alagaësia.

Năm 2002, Eragon được xuất bản lần đầu tiên bởi Paolini International LLC, công ty xuất bản của cha mẹ Paolini. Để quảng bá cho cuốn sách, Paolini đã đi qua 135 trường học và thư viện, thảo luận về đọc và viết trong khi mặc "trang phục thời trung cổ gồm áo đỏ, quần đen cuồn cuộn, giày có dây buộc và mũ đen". Anh đã minh họa bìa cho phiên bản đầu tiên của Eragon, trong đó có con mắt của Saphira, cùng với các bản đồ trên bìa sách.[3]

Vào giữa năm 2002, con trai riêng của tác giả Carl Hiaasen nhìn thấy Eragon trong một hiệu sách và yêu thích nó; điều này dẫn đến việc Hiaasen giới thiệu nó cho nhà xuất bản của mình, Alfred A. Knopf.[4][5] Knopf sau đó đã đưa ra một đề nghị để xuất bản Eragon và phần còn lại của bộ Di sản thừa kế. Phiên bản thứ hai của Eragon được Knopf xuất bản vào tháng 8/2003. Ở tuổi 19, Paolini trở thành tác giả sách bán chạy nhất của New York Times.[6]

Vào tháng 12 năm 2006, Fox 2000 phát hành bộ phim chuyển thể từ Eragon tại các rạp trên toàn thế giới. Nó đã nhận được các đánh giá mà hầu hết là tiêu cực từ các nhà phê bình,[7] và tổng doanh thu trong nước và quốc tế là 249.488.115 USD, không nhiều lắm so với kinh phí sản xuất là 100.000.000 USD.[8]

Eldest, phần tiếp theo của Eragon, được phát hành ngày 23 tháng 8 năm 2005. Tập thứ ba trong bộ truyện, Brisingr, được phát hành vào ngày 20 tháng 9 năm 2008. Mặc dù bộ Di sản thừa kế theo kế hoạch ban đầu gồm 3 tập, nhưng cuốn sách thứ tư, Di sản thừa kế, là cần thiết để kết thúc câu chuyện. Nó được phát hành vào ngày 8 tháng 11 năm 2011 tại Hoa Kỳ, Úc, New Zealand, EU và Ấn Độ và sau đó được dịch và xuất bản ở 53 quốc gia.

Từ năm 2016, Paolini thực hiện một cuốn tiểu thuyết khoa học viễn tưởng với tựa đề chỉ được gợi ý bởi từ "TSiaSoS". Paolini cũng có kế hoạch trở lại thế giới Alagaësia với cuốn sách thứ năm khi anh hoàn thành tác phẩm khoa học viễn tưởng này.[9]

Vào ngày 31 tháng 12 năm 2018, The Fork, the Witch, and the Worm, cuốn sách đầu tiên trong bộ sách có tên Tales of Alagaësia, đã được xuất bản.